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A basic property of distinguishability is that it is non-increasing under fiirther quantum opera- 
tions. Following this, we generalize two measures of distinguishability of pure states — fidelity and 
von Neumann entropy, to mixed states as self-consistent measures. Then we extend these two mea- 
sures to quantum operations. The information-theoretic point of the generalized Holevo quantity 
of an ensemble of quantum operations is constructed. Preferably it is an additive measure. The 
exact formula for SU{2) ensemble is presented. With the aid of the formula, we show Jozsa-Schlienz 
paradox that states as a whole are less distinguishable while all pairwise are more distinguishable 
in an ensemble of quantum states, also occurs in an ensemble of quantum operations, even in the 
I minimal dimensional case SU{2) ensemble. 

o ' 

^ ■ PACS numbers: 03.67.-a, 03.65.Ta 

u 

< 



in 



> 



■ 

X 



I. INTRODUCTION 



Quantum nonorthogonality is one of the basic features of quantum mechanics. Unlike the distinct states in classical 
physics, it is impossible to discriminate perfectly between nonorthogonal states if only one copy is provided. Motivated 
by this simple fact, there have been attempts to define measures to quantify the degree of distinguishability between 
quantum states. A well-known measure is the fidelity between two quantum states [l| that describes: the more similar, 
\ the less distinguishable they are. Recently, von Neumann entropy is suggested to measure the distinguishability for an 
. ensemble of pure states from the information-theoretic point : the more classical information they can communicate, 
lO • the more distinguishable they are. Indeed, von Neumann entropy is the classical information capacity communicated 
, by an ensemble of pure states Q. Quantum states and quantum dynamics are two parts of quantum mechanics. 
' Both quantum states and dynamics are fundamental physical resources A general quantum dynamical process 
Oh' is described by a quantum operation, a completely positive trace-preserving linear map (CPT) |^ |^. Quantum 
nonorthogonality occurs not only in quantum states but also in quantum operations. It is possible that two operations 
^ [ can not be discriminated exactly if only one operation is performed. Distinguishability between two unitary operations 
^ . is discussed in 0,0. 13 • However, little is known about the distinguishability of general quantum operations. Motivated 
by this, we try to quantify the distinguishability of quantum operations. 

How can one introduce a measure of distinguishability for quantum operations? A natural approach exists if two 
key points are noticed. One is the basic property of distinguishability that it is non-increasing under further quantum 
operations and the other is that distinguishability of quantum operations can be defined based on distinguishability 
; ^ ' of quantum states. More specifically speaking, distinguishability of pure states is extended to that of mixed states, 
Ci ^ and then distinguishability of quantum operations is proposed as the largest distinguishability of the output states 
(mixed states). In this paper, we discuss two measures of distinguishability: one is fidelity and the other is Holevo 
quantity The rest of the paper is organized as follows. Sectionnirecalls the notions of CPT map and properties of 
Holevo quantity that is useful to study distinguishability. Section UTTI first reviews two measures of distinguishability of 
pure states — fidelity and von Neumann entropy, then generalizes to those of mixed states as self-consistent measures. 
Section Hvl explores the corresponding measures for distinguishability of quantum operations. Several propositions are 
proved and the information-theoretic explanation of Holevo quantity is constructed. Further the formula to calculating 
the distinguishability of SU (2) ensemble is provided. Employing the formula, a counter-intuitive phenomenon is 
discovered analogous to Jozsa-Schlienz paradox in Section W\ concludes with summary. 
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II. CPT MAP AND HOLEVO QUANTITY 



Before discussing distinguishability, we briefly review the CPT map and Holevo quantity that are used in the latter 
sections. 



A. CPT Map 



A general quantum states is described by a positive Hermite operator with trace one. A general quantum dynamical 
process is described by a quantum operation, a completely positive trace-preserving linear map (CPT) |^ Q , pout = 
£{pin)- 'Linear' means £(j)ipi +P2P2) = Pi^ipi) +P2£{p2)- 'Trace-preserving' means tr£{p) = trp. 'Positive' means 
£{p) > if p > 0. 'Completely positive' means £®I is positive where / is the identity map on any dimensions. There 
are two useful representations of a CPT map £. One is the operator-sum representation, £{p) = AipA\, where Ai 
are operators satisfying A\Ai = I. The other is unitary representation: a CPT map can be written as a unitary 
evolution on an extended system AB followed by a partial trace over B, £^{p"^) — trBU^^p"^ ® {\Q){Q\)^U^^^ . For 
more details and the relation between the two representations, the reader is refereed to 



B. von Neumann Entropy and Holevo quantity 



Von Neumann entropy of a density operator is defined as S{p) = —trplogp, where logarithm is to base 2. It has 
a remarkable property known as strong subadditivity inequality S{pi2) + S{p23) > S{pi23) + S{p2), with any 
tripartite state P123 on Hilbert space Hi (^0.2 (^Tis- 

An ensemble of mixed states is denoted as {pi,Pi} where p,; are quantum states and p — {pi} is a probability 
distribution satisfying pt > 0,^,;Pi = 1. Holevo quantity for an ensemble of mixed states is defined as, 

X{{Pi,Pt}) = SC^PtPt) - ^p^S{p^). (1) 
For an ensemble of pure states, Holevo quantity is reduce to von Neumann entropy. Holevo quantity has two properties 

[Ulillil. 

Proposition: Holevo quantity is non-increasing under trace operation and under quantum operation, 

x{{pf'',P^})>x{{pt,P^}), (2a) 

Xi{P^,P^})>X{{£{P^),P^}), (2b) 

where pf = trspf^ and £ is a CPT map. 

The proof comes from the strong subadditivity inequality of von Neumann entropy . 



III. DISTINGUISHABILITY OF QUANTUM STATES 



Now we investigate the distinguishability measure of quantum states. Intuitively, the word distinguishability means 
to what extent things are distinct from each other. As a meaningful measure of distinguishability among the objects, 
the quantity cannot be increased by the same further processing, otherwise we are in dilemma that the quantity tends 
to infinity that is clearly meaningless. In quantum mechanics, the further processing is quantum operation described 
by CPM. So we argue that a reasonable measure of distinguishability defined in quantum mechanics should satisfy 
the constraint: a measure of distinguishability is non-increasing under any further quantum operation. We will see 
how this constraint leads us to define a self-consistent measure of distinguishability. 



A. Fidelity 



From the intuition that the more alike the less distinguishable, distinguishability of two states is measured by 
fidelity. First it is defined on two pure states, then is extended to mixed ones under the constraint. 

Suppose two pure nonorthogonal states |0) and the overlap or fidelity is defined as F{(j),ip) = and 
measures to what extent the two states behave alike. Indeed, is the probability that |0) passes the test of 

'being state Note that the fidelity is invariant under unitary evolution which means that the two states behave the 
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same alike as the beginning if they evolve under the same unitary dynamics. The more alike, the less distinguishable 
they are. So fidelity can be used to mark distinguishability. However, before that we should check whether fidelity 
is non-decreasing under quantum operation as distinguishability is non-increasing under quantum operation. Under 
general quantum dynamics, pure states evolve into mixed states. As a natural requirement, it is necessary to define 
fidelity between two mixed states such that it could be reduced to the pure case when they are pure. Note that 
mixed states can be purified to entangled pure states (purification) with the aid of an auxiliary subsystem, and can 
be regarded as partially tracing the auxiliary subsystem over the purification. It is possible to define fidelity of two 
mixed states as that of purifications. Given a mixed state, purification is not unique — infinite purifications exist. How 
do we select a pair of purifications for definition? The answer also comes from the constraint that distinguishability 
is non-increasing under quantum operations. As partial-tracing is also a quantum operation, only one way is left to 
define fidelity of mixed states as, 

F(pi,p2) = max|($i|$2)|, (3) 

where the maximum is taken over all purifications |'1'2)- The physical meaning is that F{pi,p2) is the worst 
distinguishability between purifications. This definition is also accordance with the meaning of distinguishability: 
the more we learned, the better we can distinguish. But does F{pi,p2) satisfy the requirement of distinguishability? 
Indeed, the definition of (|3J| is self-consistent, which means that F{pi,p2) is non-decreasing under further quantum 
operation. Indeed, Jozsa proved the following proposition [ij. 

Proposition: F(pi,p2) is non-decreasing under tracing subsystem operation and under quantum operation, 

Fipt,p^)>Fipr,pr), (4a) 
F{£ip,),£{p2))>Fip,,p2), (4b) 

where pf = trspf^ ■ 

It is further showed in thatF(pi , P2) = tr[L/£ip2y^y^'^], where {tr[{y/pip2y/piy^'^]}'^ is introduced as 'transition 
probability' for mixed states by Uhlmann in jl^. For more details about P2), the readers are refereed to 

B. von Neumann Entropy and Holevo quantity 

The distinguishability measure by fidelity is defined for two states. How can we define the measure for an ensemble 
of states? From the information-theoretic point that the more distinguishable of a set of states are, the more infor- 
mation they can communicate, Jozsa and Schlienz y proposed that von Neumann entropy can be used to quantify 
distinguishability of an ensemble of pure states, where the distinguishability measure of E — {\(f'i)yPi} is defined 
as D{E) = S pi\(j)i) . Indeed, von Neumann entropy can be explained as the classical information capacity 
communicated by the ensemble of pure states jS] . As a self-consistent definition, a distinguishability measure should 
be defined on mixed states because the measure should be non-increasing under further quantum operation and pure 
states generally evolve into mixed ones. An explicit generalization of von Neumann entropy is Holevo quantity in the 
mixed case E — {pi,Pi}, 

D{E)=X{{P^,P^}). (5) 

The Holevo quantity is non-increasing under further quantum operation. More importantly, it does measure the 
classical information capacity for an ensemble of mixed states 16] . So the Holevo quantity is indeed a self-consistent 
measure based on the information-theoretic point. 

Remarks: (1) Intuitively, the more distinguishable each pair of quantum states, the larger distinguishability of 
the ensemble. However, a counter- intuitive fact known as Jozsa- Schlienz paradox is found in 0, where the states 
becomes all pairwise more distinguishable while the distinguishability of the ensemble measured by von Neumann 
entropy decreases. This phenomenon shows that distinguishability measured by von Neumann entropy is a global 
property of an ensemble of pure states and not an accumulative local property of pairs of constituent states J3[. (2) 
From the information-theoretic explanation, von Neumann entropy is a quantity in the asymptotic meaning [3|, |g] , in 
which physical quantities is generally defined by the regularization form, i. e. lim„_>oo D{E^")/n. Just because von 
Neumann entropy and Holevo quantity are additive over tensor product of ensembles, the regularization is reduced to 
one copy. We are faced with the regularization problem when we define the distinguishability measure of operations. 

C. Orders of Different Measures 

Both fidelity and von Neumann entropy (Holevo quantity) can be used to measure the distinguishability of an 
ensemble with two states. For pure states, distinguishability measured by fidelity and von Neumann entropy give 
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the same order, i. e. if ensemble Ei is more distinguishable than E2 measured by fidelity, then it is also the case 
when measured by von Neumann entropy and vice versa. This can be easily seen that von Neumann entropy is 
monotonously dependent on the inner product of two states. However, for general mixed states it is possible that 
El is more distinguishable than E2 measured by fidelity while Ei is less distinguishable than E2 by Holevo quantity. 
A simple situation is: suppose two ensembles Ei = {pi, p2,pi,P2} and E2 — |02),Pi,P2} where |0i) and \(j>2) 

are the optimal purifications to achieve F(pi,p2) — |((/)i|02)|- From Eq.^^, x(£'i) < x(-^2) holds. For generic 
mixed states, x(^i) is strictly less than xi^^)- As von Neumann entropy is continuously dependent on {4>i\(j)2), 
\{4>i\4>2)\ can be made a little larger by deforming \(f)i) and |02) while the inequality x{Ei) < x{E'2) still holds. So 
distinguishability measured by fidelity is not always inconsistent with that by Holevo quantity. The fact that different 
measures give different orders of distinguishability implies that a particular measure just reflects a particular property 
of distingushability in quantum states. 



IV. DISTINGUISHABILITY OF QUANTUM OPERATIONS 



Definition; An ensemble of quantum operations is defined as an ensemble {£i,Pi}, where £i are CPT maps and 
p = {pi} is a probability distribution. When all £i are unitary operators Ui, we call the ensemble {Ui,pi} unitary 
ensemble. 

Suppose we are given one of black boxes that perform operations £i with probability pi and required to identify 
which operation the given box performs. Of course, if the black box can be inquired infinite times, that is to say the 
same operation can be performed infinitely, we can identify what the operation is by quantum operation tomography 
[18|. If we can inquire the box only once, to what extent can we tell which operation the box performs? But before 
that, what is the meaning of 'extent'? Therefore, it is necessary to define the measure of distinguishability — the 
degree of distinguishability between quantum operations. To distinguishing quantum operations, the only way is to 
input a state to the black box and the evolution is inferred by the output state. So distinguishability for an ensemble of 
quantum operations is reduced to distinguishability of the ensemble of output states. As there exist different ensembles 
of output states for different input states, distinguishability of the ensemble of quantum operations is defined as the 
maximal distinguishability of the ensemble of output states. The corresponding input state is the optimal one to 
distinguish the quantum operations as well as possible. Note also that given a CPT £i, we are allowed to perform 
any operation of the form £i® I where / is the identity operator acting on any dimensions. So it is possible that an 
entangled state including an auxiliary subsystem is better for distinguishing quantum operations. An explicit example 
is that {I,(JxT(Ty,az} can be distinguished exactly by a maximally entangled state \(j)) = l/-\/2(|00) + |11)), where 
axjTyjaz are Pauli operators. Here {£i,pi} is just a brief notation that actually means (g) I,Pi}. 

In this section, parallel to distinguishability of quantum states measured by fidelity and Holevo quantity, the 
corresponding distinguishability of quantum operations is studies respectively. 



A. Fidelity 

In this subsection, we discuss fidelity of two quantum operations. In distinguishability between two unitary 
operators Ui, U2 is defined by the minimal fidelity, F{Ui, U2) = niini^^ F{Ui (g) I\(t>), U2 ® I\<f))- From the same reason 
as quantum states, a self-consistent measure should be defined on general quantum operations. 

Definition The fidelity of two quantum operations between £1 and £2 is defined as 

F{£i,£2) = m.\nF{£i®I{p),£2®I{p)). (6) 
p 

Before we prove that F(£i,£2) is non-decreasing under further quantum operation, we show that minimization can 
be obtained over a pure state entangled with a finite-dimensional system. 

Lemma 1 Given two quantum operations £1 and £2 acting on d-dimensional system A. F{£i,£2) can be achieved 
by minimization over pure states entangled with a d-dimensional auxiliary system B at most. That is 

Fi£i,£2)= min ^(£1 ® 7^(0), f 2 ® /<i(0)) (7) 

\(p)ed(gid 

Proof. For a general mixed state p^^ on d n-dimensional space, it can be always purified into a pure state |$)^^'^ 
with another auxiliary system C, where |<I>)'^^'^ can be written in its Schmidt decomposition splitting between A and 
BC, 

l*)^^^ = EyA-|z)^®|e,)^^, (8) 

2 = 
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in which \ei)^'-^ are orthogonal states spanning d-dimensional space. From _Eq. l4a() . we can get 

> F{£f ® I^^ ® I^^i^^""^')). (9) 

Notice that can be transform to the standard form X]f=o^ V^"!*)"* ^ 1*)'^'^ under unitary operator (g) f/'^'^ 

without varying F{£^ ® /^'-^($'^^'^), £^ ® {(^^^'^)). So the minimization can be considered over pure states in 
the d (g) d-dimensional Hilbert space. 

Proposition 1 F(£i,£2) is non-decreasing under further quantum operation, 

F{UoSi,Uo£2)>F{£i,82), (10) 

where A/" is a general quantum operation. 

Proof. The proof is immediately obtained from _Ea. lj4b|l . 

F{M o £i ® AAo £2 <8 IdW) = F{M®I{Ei ® hm,M® I{£2 ® IdW) > F{£i ® IdW,£2 ® IdW)- (11) 

The problem of distinguishing quantum operations is different from that of quantum states though they seem much 
alike. In a distinct property is demonstrated that for any two unitary operations Ui and U2 there always exists a 
finite number N such that (7f ^ and U^''^ are perfectly distinguishable although they were not in the single-copy case. 
Recall that it is not the case for two nonorthogonal states. If two states are not discriminated perfectly with one copy, 
they are not with any finite copies. The input state entangled with different subsystems on which every U performs 
improves the distinguishability between Uf^ and Uf^. The result also implies that any number unitary operations 
can be exactly distinguished if enough finite copies are provided. An upper bound on copies is N = E^=l^^^''^ where 
N'^^^ is the fc-th number in the decreasing sequence of {iV^, i ^ j} and Nij is the minimal copies that are required to 
distinguish Ui and Uj from the set {Ui, i = 1, - ■ ■ , m}. The reason is that we can always use TV^'^^ copies to exclude 
one possible and if the possible is excluded, the number of required copies does not appear in later exclusion. So we 
can exclude all possibilities arbitrarily. For example, let us denote the possible operation Ui. First, we use N12 copies 
to exclude the possibility of f/i or U2 by proper input state. If the outcome is in favor of f/i, the possibility of U2 is 
excluded. Then we are left with m — 1 possibilities and continue in this way until there is left only one possible. Here 
we don't optimize the problem. Indeed, much better upper bound can be obtained. Is it true that general operations 
can be perfectly distinguished with finite copies? The answer is negative. In the following, we give two instances. 

A CPT map is called entanglement breaking if £^ ® I^{p^^) is always separable for any p"^^ . A CPT map is 
entanglement-breaking if and only if it can be written in the form jl7l | 

£{p)=Y.\c^^){4>^\trmmp), (12) 

i 

where are normalized and \^i) are not necessarily normalized but satisfy = I- 

Ex 1: If two unitary operations Ui,U2 £ SU{d) are not perfectly distinguishable in the single-copy case, then two 

EB £1 = Ui o £ ,£2 = U2 o £ are not perfectly distinguishable in any finite-copy case, in which £ is an EB map. 
Proof. 

£l(2){Pl(2)) '^^U^2)\<P^) {(1)1^1(^2) ® \tr{\i^r){^i\Pl{2)), (13) 
i 

Here Pi(2) are bipartite states with ancilla system. Since Ui\4>i) is not orthogonal to U2\4ii), if £i{pi) -L £2(^2), then 
tr{\'ipi){'ipi\pi) _L tr{\'ipi){ipi\p2). As is a generalized measurement, it means that pi _L p2. 

Pl(2) = ^1(2) fl(2) O fl(2) • • ■^i(2)('/') 

= (^1(2) «)/«)••• (g) /) O (/ £1(2) «)/•••«)/) O (/ £^2) «)/•••«) /)o.-.(/®/(g).-.® £l(2))i(t>) (14) 

By induction, the two operations must be perfectly distinguishable in the single-copy case. However this means Ui 
and U2 can be distinguished with one copy that contradicts with the supposition. 

Ex 2: If two distinct EB maps £i,£2, £i(2){p) = Ei l'/'ii(2))('/'ii(2) |i''(IV'»i(2))(V'ii(2) l/o) satisfy |(?!)j2) | 7^ for all 
j, j, then they are not perfectly distinguishable in any finite-copy case. 

Proof. 

^l(2)(Pl(2)) = X! I'?^»l(2))('/'»l(2)l «'ir-(|'(/'»l(2))(V'jl(2)|Pl(2)), (15) 
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If £i{pi) is orthogonal to 52(^2), then tr{\ipii) {ipii\pi) is orthogonal to tr{\ipj2){ipj2\p2)- So trpi is orthogonal to trp2 
that means pi is orthogonal to p2- Contradiction is deduced by similar reasoning as Ex 1. 

Conjecture: If two EB maps are not perfectly distinguishable in the single-copy case, then they are not in any 
finite-copy case. 



B. Holevo quantity 

Analogously, we discuss distinguishability of quantum operations measured by Holevo quantity. 
Definition Distinguishability of an ensemble of quantum operations E = {£i,pi} is defined as 

D{E) = maxx({f» ® I{p),P^})■ (16) 

p 

First we simplify the minimization process then show that D{E) is really non-increasing under further quantum 
operation. 

Lemma 2 Given an ensemble of quantum operations E — {£i,pi} on d-dimensional Hilbert space, the optimal 
state to achieve the distinguishability D{E) is a pure state in d® d Hilbert space, 

D{E) = max x({^^^^(0),P^})■ (17) 

Proof. The proof is similar to that of Lemma 1. First a general mixed state p"*^ on d® n-dimensional space can 
always be purified into a pure state 1$)'^^^' -^ji^jj another auxiliary system C, expressed in its Schmidt decomposition 
splitting between A and BC as, 

|$)^^c^=^'yA;|*)^®|e.)^^, (18) 

where \ei)^'-' are orthogonal states spanning d-dimensional space. From £^o. l2al) . we can get 

x{{£f ® /^(p^^),p.}) - x{{trc£^ ® /^^($^^c.),p,}) < x{{£f ® /^^('i>-^^'^),P.}). (19) 

Notice that <^^^^ can be transform to the standard form Ylt=Q \A7|i)'* ® V)^^ under unitary operator ® U^^ 
without varying x{{£i^ ® {'^^^'~'),Pi\)- So the minimization can be considered over pure states in the d® d- 
dimensional Hilbert space. For simple notation, the identity operation is omitted if no confusion appears. 
Proposition 2 The distinguishability D{E) is non-increasing under further quantum operations, 

D{M o E) < D{E), (20) 

where Af o E ^ {M o £i,pi} and A/" is a quantum operation. 

Proof. The proof comes from i?o. (|2b|) and Lemma 2. Suppose the optimal pure state to achieve D{J\f o E) is 0*. 

D{NoE) = x{{Af{EM*)),Pi\) < xm{r),P^}) < D{E) (21) 

Additivity is a desirable property. In fact, Holevo quantity describes the asymptotic property of {pi,Pi}®^ ■ Just 
as Holevo quantity is additive on tensor product of ensembles, it is reduced to the one-copy form. How about the 
distinguishability defined by Ea. l^n\ l For two ensembles of quantum operations Ei = {Sf^^^pi} and E2 — {S'^'^ ,qj} 
where Ei and E2 operate on rfi-dimensional system Qi and (i2-dimensional system Q2 respectively, the tensor product 
ensemble is defined as Ei® E2 — {Sf^ ® ,piqj}. Additivity does'nt explicitly hold since for tensor product of 
two ensembles, the input state is possibly entangled between two ensembles to improve distinguishability of the 
tensor ensemble. As suggested in 0, 0, 0j input state entangled with an auxiliary system indeed improves 
distinguishability between two unitary operators. Also, entangled state can be utilized to better estimate an unknown 
quantum channel 0,1131 . However, we show that additivity still holds. A direct corollary of Proposition 2 for two 
ensembles of operations in sequence is as follows. 

Proposition 3 For two ensembles of quantum operations E = {£i,pi} and F = {Ti, qi], 

D{EoF)<D{E)+D{F), (22a) 
D{FoE) <D{E) + D{F), (22b) 



where E o F = {£i o !Fj,piqj] and F o E — {Ti o qiPj}- 
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Proof. Suppose the optimal state to achieve D{E o F) is |<I>*). 

D{EoF) = 5(^p,g,f,o^^.($*))-^p,g^.5(f,o^^($*)) 

i j i j 

i j i j 

< D{E) +^p,D{£,o F) < D{E) + D{F). (23) 

The second inequahty is proved similarly. 

Proposition 4 Distinguishability is additive on tensor product of ensembles of quantum operations 

D{Ei(g)E2)^D{Ei)+D{E2). (24) 

Proof. From the definition of D and the additivity of Holevo quantity, it is easy to show D{Ei ® E2) > D{Ei) + 
D{E2). Notice that £'1 (g) £'2 = {Ei (g) /) o (/ (g) £2), and D{Ei E2) < D{Ei) + D{E2) holds by Proposition 3. 

Now we just know that the Holevo quantity of an ensemble of quantum operations defined in £o. (|16|l satisfies the 
constraint of distinguishability, therefore it is a reasonable one. But what's the physical meaning of this quantity? 
Can it be explained from information-theoretic point in the same way as that of quantum states? The answer is YES. 
It indeed represents classical information communicated by the ensemble of operations. 

C. Classical Information 

Before explanation, we briefly review Holevo quantity of an ensemble of quantum states since the reasoning is 
similar. xiiPiiPi}) is explained as the classical information that can be conveyed by quantum states as signals |l6j . 
The techniques of block-coding and codeword-pruning are employed in the code-decode process [T^ . More precisely, 
the sender encodes classical messages into long strings of states — codewords; codewords assigned with probability Ps 
(in fact they are equal) are selected from the the set of strings {pi^ ® pi^® ■ ■ ■ pi^} satisfying that the codewords are 
sufficiently distinguishable and the frequency of each letter respects it probability; the receiver decodes the received 
codeword as a whole. The maximal number of codewords is almost 2^. This is the information-theoretic explanation 
of X- We would like to explain x(^) of an ensemble of quantum operations similarly. In this situation, quantum 
operations act as signal carriers instead of quantum states. The classical messages are encoded into a sequence of 
black boxes and each box can be inquired only once. We assert that the classical information conveyed by an ensemble 
of operations is its Holevo quantity. 

Proposition 5: Let {£i,pi} be an ensemble of quantum operations acting on dimensional Hilbert space. The 
achievable classical information conveyed by the ensemble is 

/({£„pj) = max x{{£. P^})■ (25) 

rt>ed(S)d 

Before the proof, we emphasize that the code-decode process of quantum operations is distinct from that of quantum 
states though it seems alike. One different point is that a sequence of black boxes can operate in different forms of 
£ii (8> £i2 ° £13 ■ ■ ■ £in: where (g and o can be varied. The other point is that the receiver has the privilege to choose 
a suitable input state to detect which message the sequence represents. Any entangled state is a choice so that 
the output state may be entangled among subsystems, i. e. optimization over entangled detector states should be 
considered. These two facts don't appear in the code-decode process of quantum states. However, complexity is 
completely solved by Proposition 3, 4- 

Proof. I > x- The sequence of operations performs as g) • • • g) and the optimal detector state can be chosen 
as product state as showed by Proposition 4. Then the problem is reduced to that of quantum states by additivity 
Eq.^. 

I < X- Suppose there exist a code with N codewords £i-^ g) ° ' ' ' with probability Pg such that (1) they 
can be almost distinguishable by ijj and (2) £i appears with frequency pt. Holevo quantity is an upper bound of the 
classical information of {£i-^ g) £i^ o • • ■ £i^{il}),pi-^^pi^ ■ ■ -pi^}. In addition to Proposition 3,4, we have 



nl < x{{£i,Pi} {£i,Pi) ° {£i,Pi} ■ ■ ■ {£i,Pi}{ip)) < n max x{{£i{<P),Pi})- 



(26) 
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The proof is completed. 

Now we show that uieLyi^^d^dXii^iWTPi}) describes the classical information conveyed by quantum operations. 
The capacity of classical information conveyed by a set of states {pi} is defined as C{{pi}) — maxp. x({pi,Pi})- 
Analogously, we can define the counterpart of a set of operations. 

Definition The capacity of classical information conveyed by a set of operations {£i} is 

C{{£i}) ^ ma.xl{{£i,pi}) = max max x{{^i{<l>),Pi})- (27) 

Pi Pi cji^d^d 

Proposition 6 ® {a,}) = C{{p,}) + C{{a,}). 

Proof. 

ij ij 

< SC^p,yp.i) + S{C^p.\jaj)) - ^p,\.S{p^) - ^p.\jS{aj), 

i j i j 

= x({p»,ft|.}) + x(K,P.b}), (28) 

where p^. = Ej Ki and p.y = J^iPij 
Proposition 7 C{{£,}^^) = 2C({f J). 

Proof. Suppose the capacity C{{£i}'^^) is achieved by {£i £j,pij} and the optima input 0. Then the probability 
of £i is {pi\. +p.\i)/2. According to the informational explanation of x, xii^i ^ i'P) i Pij}) means that 2^^ codewords 
can be selected from the set of state strings {{£ii ®£jx ((/>)) i^i ••• (£i„ ®£iN{4>))} such that the frequency of £i 
is nearly pij and the codewords are sufficiently distinguishable — that are measured by the average decoding error. 
It also amounts to that 2^^ ^^/^ codewords can be selected from same set with string 2A^ such that the frequency 
of £i occurrence is nearly +p.\j)/2 and the codewords are sufficiently distinguishable. Recall the definition of 
classical information of ensemble {£i, {pi\. +p.\i)/2}, the quantity x/2 cannot exceed /({5i, {pi\. +p.\i)/2}). So we get 
x/2 < C{{£i}). The other direction is straightforward. 

Comparing the classical capacity of quantum operations with one-shot capacity of classical information of a quantum 
channel Ci{£) = max{0._p.} xi.{^{4>i)-iPi\)-i we can see that the roles of states and channels are swapped. Also we 
suffer from the additivity problem. 

Ci{£®£) = 2Ci(f) ? (29a) 
C{{£i} (i(> {Ti}) = C{{£i}) + C{{Ti}) 1 (29b) 
Ci{£®T) = Ci{£)+Ci{T) ? (29c) 

D. Unitary Ensemble 

Now we focus on the distinguishability of unitary ensemble. From the above discussion, distinguishability of unitary 
ensemble lA = {Ui,pi} acting on d-dimensional Hilbert space is 

5(0)=^p.t/#)(0|[/,/. (30) 

Note that £ can be regarded as a noisy channel though it is in some special form. Actually, a noisy channel can be 
expressed as this form if and only if the entanglement of assistance plf retains invariant after transmission through the 
channel '22'|. In the view of quantum state compression "2^, D{U) represents quantum memories required for faithfully 
storing the output states of the quantum channel. Universal quantum information compression (24] demonstrates that 
a quantum source that is only known to have von Neumann entropy less than or equal to S but is otherwise completely 
unspecified, can be faithfully compressed to S qubits by a universal quantum data compression. 

First we calculate distinguishability of an ensemble {Ui, U2,pi,P2} Ui, U2 G SU{d). A direct calculation shows that 

S(£((l>)) = S(M) where M is a 2 x 2 matrix ( + VpTP2{(l)\UlU2\(f>)\ ^^^^ optimal state to maximize 

von Neumann entropy is the one to minimize | ((/)|[/j'^C/2|0) | that amounts to optimally discriminating the two unitary 
operators. In minimization is achieved as follows. Taking the spectral decomposition of f/ = U\U2 as {\ui),Ui}, 
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and = trB{\4>)m^'', then (0|C/|t/2|0) = ir(C/ ® /|</.) (0|) = trY.^^u,\u,){u,\p^ = A,u,, where A, = {u,\p^\u,) is 
a probability distribution. In the complex plane, a polygon is formed whose vertices is the eigenvalues locating on 
the circle \z\ = 1. The minimum | \iUi\ is the shortest distance from the origin to the polygon. 

It is not easy to solve the distinguishability for SU (d) ensemble with more than two operators because of two 
obstacles. One is that the optimal states to discriminate any two operators are not the same in general, and the other 
is that that even if the same optimal state minimizes all pairwise K^ltz/j/j l^)!, it is unnecessarily the optimal one that 
maximizes von Neumann entropy — Jozsa-Schlienz paradox that occurs almost all ensembles in higher dimensions. 
However, we will prove the formula of distinguishability of SU(2) ensemble. Fortunately, difficulties are overcome for 
this simple case. A maximally entangled state is optimal independently of two SU{2) operators to be distinguished 
and it is also the optimal state to maximize von Neumann entropy although the ensemble of output states is in 
2 (8) 2 space. As well-known, SU(2) is the elementary gate for qubits that is basic system in quantum information 
theory. SU (2) is studied with detail due to its simplicity and importance. Proposition ^ is a contribution to SU (2) 
ensemble. 

Proposition 8 Distinguishability of SU{2) ensemble U = {Ui,pi} is achieved by a maximally entangled state 
|(/)*) = l/^/2(|00) + |11>) and the explicit formula is, 

n 

D{U) = 5(£-(^p,C/#)(0|C//)) = S{[^^trUlu,/2Un). (31) 
Proof. A generic U £ SU{2) matrix can be parameterized by two complex numbers a, (3 as 



-/3* a 

satisfying \a\^ + \(3\^ = 1. Suppose the optimal state to achieve distinguishability of {Ui,pi\ is IV') = aV\Q) (g) |0) + 
bV\l) ® |1) where a, b are nonnegative numbers satisfying + &^ = 1, and V € SU{2) is dependent on the ensemble 
(we can always fix the basis of the auxiliary subsystem in the Schmidt decomposition). Then = a\00) + b\ll) is 
the optimal state for {UiV,pi} and D{{Ui,pi}) ~ D{{UiV,pi}). Therefore the problem is reduced to the ensemble 
{UiV,pi} with optimal state of the form |0) — a|00) + b\ll). Here V is certainly dependent on {Ui,pi} and still 
unknown. However, we will show that |0) — l/\/2(|00) + |11)) is the universal optimal state for {UiV,pi} independent 
of y. 

Set UiV = Wi £ SU{2) and Wi is parameterized by ai,/?^ as the form Eq.^^. The ensemble of the output states 
is {\(t)i),Pi} where 

14) = W^,|0) = aW,\0) ® |0) + 6I^,|1) ® |1), (33) 

and the average state is p = '^Pi\4>i){4>i\- The eigenvalues of p are the same as the non-zero eigenvalues of matrix AI 
whose entries are defined as 

= ^/p-p-{(l)^\<j)j). (34) 

This conclusion can be easily seen by introducing n orthogonal vectors jci) in an auxiliary Hilbert space and 
considering the pure state |T) = ^ y/Pi\ei)\-4'i) ■ p and M are just the two reduced states obtained by partial trace 
of |T)(T| over the first and second components respectively. It follows that the Hermite matrix M has the same 
eigenvalues as p . 

As W}Wj e SU{2), the two diagonal elements of W^Wj are conjugate numbers denoted as and a*j. My is 
explicitly written as 

M^, = ^{a'{0\WjW,\0) + b^{l\W^W,\l)) = ^{a'a,, + b'a*^). (35) 

We demonstrate that maximum of S{M) is achieved when = b^ = 1/2 is satisfied, i. e. |0*) is a maximally 
entangled state. This is concluded from the following reason. If the input state is maximally entangled state | </>*), its 
corresponding matrix G is 



G^3 = ^VP^("y + "y) = + 1^*3' (36) 



that means G = + ^M* . Notice that M* is also a Hermite matrix with the same eigenvalues as M . Therefore 
there exists a unitary transformation T satisfying M* — TMT^ . Now G can be written as, 

G^^M+^TMT''. (37) 
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It immediately follows from Uhlmann theorem that A(G) -< A(M), which means that the eigenvalues of G is majorized 
by those of M [Ull^. As a result of the theory of majorization, S{G) > S{M). 
Write Gij explicitly, 

G^J - ^^/ftp-((0|W,V,|0) + {1\W^W,\1)) = \vimtrW^W, = ivJ^tr((7.F)tC/,V = ^^trUjU,. (38) 

It is clear that G is independent of V. So {(p*) is the universal optimal state to achieve distinguishability of SU{2) 
ensemble and the formula is obtained. 

Just as Jozsa-Schlienz paradox that appears in an ensemble of quantum states 01, we show it also occurs for an 
ensemble of quantum operations for the minimal dimensional case — for SU (2) ensembles. It is possible to increase 
distinguishability of all pairwise but to decrease the global distinguishability. Notice that the phenomenon cannot 
occur for ensembles of quantum states in 2-dimensional space. The paradox in case of SU (2) ensemble is illustrated 
as follows. 

Ex 3 Consider two SU{2) ensembles, U = {Ui, U2, J/s, 1/3, 1/3, 1/3} and V = {Vi, V2, V'a, 1/3, 1/3, 1/3} where 



1 
1 



,U2 = 



7172 



,t/3 = 



/273e-' 



Fi = 



1 
1 



-v/2.1/3.1e*'' 



72.1 /3.1e- »^ 



in which cos{a) = 7^ and cos{(3) — — 



4 72 

Now it is easy to verify 



V2. 1x1.1 ■ 



\trUlU2/2\ ^ I/V2 > \trVlV2/2\ = I/V2J, 

\trUlU3/2\ - 1/V3 > \trV^V3/2\ = l/VsJ, 

ItrU^Usm = 1/4 > \trV^V3/2\ = 0, 

D{U) w 1.138 > ^(V) w 1.118, 

which means that each pair of U is less distinguishable than the corresponding pair of V, yet as a whole U is more 
distinguishable than V. 



V. CONCLUDING REMARKS 



In summary, we show how to define two self-consistent measures of distinguishability under a basic property of 
distinguishability. One is fidelity from the intuition that the more alike the less distinguishable, and the other is 
Holevo quantity from the information-theoretic consideration. First, distinguishability of pure states is extended to 
mixed ones. Then based on distinguishability of quantum states, distinguishability of quantum operations is defined 
as the largest distinguishability of output states. Especially, Holevo quantity of an ensemble of quantum operations 
is explained from the information-theoretic point. Properties of Holevo quantity of operations are discussed. The 
analytic formula for computing distinguishability of SU{2) ensemble is proved. With the aid of the formula, we show 
that Jozsa-Schlienz paradox also appears in quantum operations. 
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